Advance Reservation based DAG Application Scheduling Simulator for Grid Environment

نویسندگان

  • Harshad B. Prajapati
  • Vipul A. Shah
چکیده

In the last decade, scheduling of Directed Acyclic Graph (DAG) application in the context of Grid environment has attracted attention of many researchers. However, deployment of Grid environment requires skills, efforts, budget, and time. Although various simulation toolkits or frameworks are available for simulating Grid environment, either they support different possible studies in Grid computing area or takes lot of efforts in molding them to make them suitable for scheduling of DAG application. In this paper, design and implementation of GridSim based ready to use application scheduler for scheduling of DAG application in Grid environment is described. The proposed application scheduler supports supplying DAG application and configuration of Grid resources through GUI. An implementation of Min-Min static scheduling algorithm for scheduling of DAG application is also described to validate the proposed scheduler. The proposed DAG application scheduling simulator is useful, easy, and time-saver.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Advance Reservation of Lightpaths in Optical-Network Based Grids

Advance reservation is an important part of grid computing. It guarantees that resources will be available at a pre-determined time to participate in the execution of a grid application. The advance reservation and scheduling of optical networks are key in guaranteeing that enough bandwidth, i.e., lightpaths, will be available for an application during a predetermined interval of time. This pap...

متن کامل

An Advance Reservation-based Computation Resource Manager for Global Scheduling

Advance Reservation is one possible way to enable resource co-allocation on the Grid. This method requires all the resources to have advance reservation capability as well as coordination protocol support. We employed 2-phased commit protocol as a coordination protocol, which is common in the distributed transaction area, and implemented an Advance Reservation Manager called PluS. PluS works wi...

متن کامل

Load Balancing in Partner-Based Scheduling Algorithm for Grid Workflow

Automated advance reservation has the potential to ensure a good scheduling solution in computational Grids. To improve global throughput of Grid system and enhance resource utilization, workload has to be distributed among the resources of the Grid evenly. This paper discusses the problem of load distribution and resource utilization in heterogeneous Grids in advance reservation environment. W...

متن کامل

Evaluating Heuristics for Scheduling Dependent Jobs in Grid Computing Environments

Job scheduling plays a critical role in the utilisation of grid resources by mapping a number of jobs to grid resources. However, the heterogeneity of grid resources adds some challenges to the work of job scheduling, especially when jobs have dependencies which can be represented as Direct Acyclic Graphs (DAGs). It is widely recognised that scheduling m jobs to n resources with an objective to...

متن کامل

Efficiently Scheduling Advance Reservations in Grids

Advance reservations (ARs) were introduced for application-level dynamic scheduling of resources in a Grid infrastructure. Advance reservations of resources for a specific time in future not only ensure that all resources would be simultaneously available at the execution time of the application but also ensure that the QoS constraints of the Grid applications would be met. Previous research sh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1211.1447  شماره 

صفحات  -

تاریخ انتشار 2012